package arr_sum

/*
	求正数的数组中，和等于K的子数组的最大长度
*/
func getMaxLength(arr []int,K int ) int {
	ans := 0
	l, r := 0, 0
	sum := arr[0]
	for r < len(arr) {
		if sum == K {
			ans = Max(ans, r-l+1)
			sum -= arr[l]
			l++
		} else if sum > K {
			sum -= arr[l]
			l++
		} else {
			r++
			if r == len(arr) {
				break
			}
			sum += arr[r]
		}
	}
	return ans
}

func Max(a, b int) int {
	if a > b {
		return a
	}
	return b
}